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Abstract. We show that a slight modification of a theorem of Ruzmaikina and Aizen- 
man on competing particle systems on the real line leads to a characterization of Poisson- 
Dirichlet distributions PD(a,0). 

Precisely, let £ be a proper random mass-partition i.e. a random sequence i 6 N) 
such that £1 > £2 > ••• and = 1 a - s - Consider {VKi}i 6 N, an iid sequence of random 

positive numbers whose distribution is absolutely continuous with respect to the Lebesgue 
measure and E[VK A ] < 00 for all A £ R. It is shown that, if the law of £ is invariant under 
the random reshuffling 

where the weights are reordered after evolution, then it must be a mixture of Poisson- 
Dirichlet distribution PD(a,0), a £ (0, 1). 



1. The Ruzmaikina-Aizenman Theorem 

Consider X := a locally finite point process such that X has a maximum almost 

surely. Plainly, the configuration of points can be ordered decreasingly and we can write 
X = (Xi ,i G N) where the indexing corresponds to the decreasing ordering X\ > X2 > ... 
Ruzmaikina and Aizenman considered the following evolution of the configuration of points 
[3] (see also [I] for a similar setup): each point Xi is incremented independently 

(1) Xi»Xi + hi 

where the variables hfs are iid and independent of X. Such a dynamics can be seen as a 
competition within a crowd of points whose evolution is stochastic and uncorrelated. 

In this framework, the law of X is said to be quasi-stationary if the distribution of the 
gaps of X is invariant under the map (pQ). Namely let X := (Xi, i € N) = (Xi + h{, i 6 N) , 
be the evolved point process. Here the symbol J. means that the points are ordered in 
decreasing order. Quasi-stationarity translates into 

Xi - x i+1 ,i e n) = (Xi - x i+1 ,i e N) . 



In a general situation, the configuration of points {Xi + /ij}i<=N might not be locally finite 
nor have a maximum. If the law of h has a density g(y)dy, the laws of point processes 
for which this property holds are called g-regular. A sufficient condition for ^-regularity is 
simply the finiteness of Ex,h[i^{i ■ Xi + hi > y}] for all y € M where "&x,h is the expectation 
over X and h. 
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Note that quasi-stationary processes must have one point or an infinite number of points 
almost surely. This is due to the fact that in the case of finite points the gaps between 
points spread due to the convolution of increments [5]. The one-point process is trivially 
quasi-stationary so that we can restrict ourselves to infinite systems. It is easily checked 
that any Poisson point process with intensity measure pe~ m dy (and thus any mixture 
of these) is quasi-stationary for any h with finite exponential moment. The Ruzmaikina- 
Aizenman theorem shows that they are the only one up to some assumptions on the density 
of points. 

Theorem 1 (Ruzmaikina-Aizenman) . Consider a probability measure with density g on 
E such that for all A G M 



Let {/ij}j 6 N be an iid sequence of g- distributed random variables and p be the law of a 
point process X := (Xj, i € N) ini that is almost surely locally finite and has a maximum. 
Moreover assume that there exist A > and r > such that for all d > 



If p is quasi-stationary under the evolution ([I]), then, as far as the gaps of X are 
concerned, p is a mixture of Poisson point processes with intensity measures pe~ py dy for 
p>0. 

Interestingly, the quasi-stationarity property holds also when h has a lattice law for 
Poisson processes with exponential density (see e.g. Proposition 3.1 in [5]). However, one 
expects such h not to single out this family. One reason for this is that the Bahadur-Rao 
theorem, used to get the exponential form of the density in the proof of Theorem 1, takes 
a different form for lattice laws (see e.g. [2] Theorem 3.7.4). 

For the proof of Theorem 1, the authors chose without loss of generality that X\ = 
for all realizations of X. One consequence of this choice is that the condition (J3j) ensures 
the g-regularity of p when p is quasi-stationary. We will see that a different choice of 
normalization of the initial configuration X leads to a modified version of the theorem. 

1.1. A variation of the theorem. Let us look at a different class of point processes. 
Consider X = {Xj}j g jsj for which there exists a (3 > such that 



Note that the configuration of points of such processes are automatically locally finite 
and have a maximum. As before, they can be ordered in decreasing order and we write 
X = {Xi ,i £ N) . Point processes of this kind are natural in a physics setting. If one 
considers A as a collection of random energies, then this class corresponds to random 
systems with almost sure finite partition function at inverse temperature [3. 

Again we consider the evolution dl|) where h has law g{y)dy. One advantage of the point 
processes we just introduced is the fact that their law is always ^-regular for g satisfying 
(|2|). Indeed, to prove that the evolved configuration is locally finite and has a maximum, 
it suffices to show that 



(2) 




(3) 




(4) 
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The above would follow if E 



fi,h 



< oo a.s. But this is clear by the fact that 



h is independent of X and g has finite Laplace transform at (3. 

Is the condition ([3]) necessary for the conclusion of Theorem 1 to hold? Roughly speak- 
ing, such a condition yields a control on the tail of the density of points. However, condition 
(|4|) is also in some sense a bound on the density of points. It turns out that a slight mod- 
ification of an estimate needed in the proof of Theorem 1 shows that condition (|4|) can 
effectively replace the assumption ([3]). The details of the argument are given in the next 
section. 

Theorem 1 (Modified version). Let g be as in Theorem 1. Let [i be the of the law of a 
point process X satisfying equation @. 

If fi is quasi-stationary under the evolution ([1]), then, as far as the gaps of X are 
concerned, \x is a mixture of Poisson point processes with intensity measures pe~ pv dy for 
p>0. 

An important feature of processes satisfying ([3]) is the fact that they are closely related 
to random mass-partitions. A random mass-partition is a random sequence G N) 

such that £i > £2 > ••• and Yli & < 1 It is said to be proper if Yli & = 1 a - s - We will say 
that a random mass-partition is trivial if £1 = 1 a.s. If X satisfies (JH), then we can define 
the X-measurable random mass-partition 

(5) £: (v,-- ;; ]' 

Conversely, if £ is a random mass-partition, then the point process X := (log£j,i G N) 
satisfies (@D for (3 = 1. 

Important examples of random mass-partitions are provided by the so-called Poisson- 
Kingman partitions. They are constructed in the following way. Let A be a measure on 
M.+ such that / °°(1 A y)A(dy) < 00 and A(M + ) = 00. Consider r/, a Poisson point process 
with intensity measure A. The above conditions are necessary and sufficient for rj to have 
an infinite number of atoms and for which ^ ■ r/i < 00 almost surely. A Poisson-Kingman 
partition is obtained by simply taking £j := rji/^j Vj- The Poisson-Dirichlet distributions 
PD(a, 0) is a subclass of Poisson-Kingman partitions obtained from measures A of the form 
as~ a ~ 1 ds, a G (0, 1). Note that these are exactly the image measures by an exponential 
map that sends M to M + of the measures with exponential density. Poisson-Dirichlet 
distributions are fundamental objects in several areas of probability such as coagulation, 
fragmentation and random partitions (see pQ for details). 

In the framework of random mass-partition, the stochastic map ([1]) simply becomes a 
multiplicative shift followed by a renormalization 

where W% = e@ hi . The weights of £ are reshuffled under the above map as were the points 
of the process X and are reordered decreasingly after evolution. It is easy to see that the 
law of X is quasi-stationary if and only if the law of £ constructed from X in equation ([5]) 
is invariant under the evolution i.e. 

( CiWi \ d t 
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Note that the trivial random mass-partition is plainly invariant under the stochastic map 
([!]) . It can be easily checked using the quasi-stationarity of Poisson process with intensity 
measures pe~ py dy that Poisson-Dirichlet laws PD(a,0) (and any mixture of these) are 
non-trivial examples of stationary laws under ([6]). Our goal is to show that they are the 
only ones. 

We would like to answer this question by using the Ruzmaikina-Aizenman Theorem. If 
we want to apply the original version to the point process associated to £, Assumption 
([3]) must be satisfied. In terms of mass-partition, it translates into E^ [#{2 : > d}] < 

AT A for all 5 G (0, 1) and for some A > and A > 0. A sufficient condition (using 

Markov's inequality) for the above to hold is the finiteness for some A > of E^ X^eN 
One can construct examples of random mass-partitions that do not satisfy the above. 
However, the modified version of Theorem 1 applies to any proper random mass parti- 
tion thereby yielding the desired characterization of the Poisson-Dirichlet distributions 
PD(a,0), a G (0,1). 

Theorem 2. Let £ be a non-trivial proper random mass-partition. Let {Wj}j g N be an iid 
sequence of positive numbers whose distribution has a density on R + and K[W X ] < oo for 
any A G R. 

If £ is invariant under the evolution ([6j), then its law is a mixture of Poisson-Dirichlet 
distributions PD(a,0), a G (0,1). 

Proof. The law of £ induces a point process on R, namely X := (log£j, i G N), which 
plainly respects the summability condition (jj]). Moreover, logW^ satisfies the conditions 
on h in Theorem 1. Therefore we can use the modified version of Theorem 1 to conclude 
that {Aj}j G N is a mixture of Poisson processes with intensity measure ae~ as ds for a > 
as far as the gaps are concerned. Without loss of generality, we can assume that X is 
actually a mixture of Poisson processes because the law of the random mass-partition 
depends only on the distribution of the gaps. One can verify that the process (e i G N) 
must therefore be a mixture of Poisson process on R + with intensity measure as~ a ~ 1 ds. 
However, the positions of the points of this process are summable if and only if a G (0, 1). 
By definition of Poisson-Dirichlet distributions, the normalized process £ is a mixture of 
random mass partitions PD(a,0). □ 

It is important to stress that every law PD(x, 0) is invariant under the evolution for any 
W satisfying the assumptions. Therefore, nothing can be said on the specific composition 
of the mixture constituting £. However, if £ is ergodic under the evolution, its law must 
be pure. 

It would be of interest to find an alternative proof of the above result without appealing 
to the point process associated to £ . Also one might wonder if the extended two-parameter 
family of Poisson-Dirichlet variables PD(a,9) is characterized by an invariance property 
under a general stochastic transformation in the flavor of Theorem 2. See pQ for the 
definition of PD(a,8) variables and [3] for a characterization result in the case PD(0, 1). 



2. Modification of the proof 

The original proof of the Ruzmaikina-Aizenman Theorem only needs to be slightly 
modified for Theorem 1 to hold in its modified version. Roughly speaking, one needs 
to retrieve bounds on the displacement of the front of the crowd of points under the 
new assumption. In this section, we first give a short summary of the original proof of 
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the result. Secondly, we prove the necessary estimates for the result to hold under the 
modified assumption of Theorem 1. 

2.1. A summary of the original proof. Quasi-stationarity is by definition a property 
that only depends on the law of the gaps of the point process X. Therefore, to charac- 
terize the quasi-stationary laws it suffices to find an explicit expression for the generating 
functional 



(7) GJf)=E i 



cxp 



where / is a measurable positive compactly supported function. 

Let /j be a Poisson point process with intensity measure — dF where F is a smooth 
monotone decreasing function with F(y) — > when y — > oo. In the case where fi is 
a Poisson point process with intensity measure —dF, it is not hard to check that this 
generating functional has the form 

(8) G PP( _ dF) (f) = [ d(e- F W) exp f - f (1 - e~^) - dF(y)) . 

JR \ J(oo,x] J 

To prove Theorem 1, the authors show that if \i is quasi-stationary then its generating 
functional ([7]) is given by an integral over a parameter p > of the functional dH) with 
F(y) = e'Py. 

The crucial point in the proposed modification of the original proof is to notice that 
the generating functional ([7J) is by definition independent of a global shift of the initial 
configuration of points X (see [5] p. 88). Therefore, one has the freedom to choose such 
a shift. The convenient choice made in [5 J is a shift by the leader i.e. one assumes that 
almost surely X\ = (corresponding to the shift X% i— > Xi — X\). The modified version of 
the theorem is based on the shift by the tail namely X{ i— > X{ — 4 log Y2i e ^ Xi so that one 
can assume ]T\ e@ Xi = 1 a.s. 

No matter what global shift of the initial configuration is chosen, the first part of the 
proof holds (Section 5 in [5j). Precisely, one defines the function 

Fx AV) -^hiSitf+Xity) 

i 

for Si(r) := Y^t=i hift) where the /ii(t)'s are iid copies of hi and is the integration 
over the increments given X. The function Fx T represents the expected number of points 
beyond y after r steps conditionally on the initial configuration X. One also defines Zx, T 
as the point where 

FxA Z X,r) = I- 

The random variable Zx, T can be interpreted as the expected position of the leading edge 
of the crowd of points giving X. A normalizing shift N is also introduced 

NFxAv) ■= f x Av + Zx,t) 

so that J\fFx, T (0) = 1 for all X. Clearly the generating functional of the gaps is invariant 
under the normalizing operation. The first result of [5] is to show that a quasi-stationary 
measure must be a mixture of Poisson process with intensity measures —dNFx <T (y)- 
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Theorem 5.1 (|5j). Let p be a g-regular quasi- stationary measure under the evolution 
(PQ) . Then for any measurable positive function f with compact support 

Gpp{-tWF x , T )(f) ■ 

The main idea of the proof is to show that a quasi-stationary point process tends to a 
mixture of Poisson process due to the uncorrelated nature of the evolution. Recall that in 
the case where X satisfies the summability condition @ , its law is automatically g-regular 
so that we can drop this assumption in the above theorem. 

The second part of the proof (Section 6 in [5]) is where the assumption ([3]) is needed. 
One would like to prove that the Poisson processes have an intensity measure given by the 
Laplace transform of a finite measure. 

Theorem 6.1 ([5]). Under the assumption of Theorem 1, there exists a probability measure 
v{dp) on the space M. of finite measures on R such that for any measurable positive 
compactly supported function f 

G,{f) = [ u(dp) G PP{ _ dRp) (f) 

where R p (y) = Jq°° e~ yu p(du). 

The proof of the above is based on a lemma that gives control on the random variable 
Zx,t as we ll as ° n the number of points close to the leader at time r. The assumption 
([3]) of Theorem 1 as well as the choice X\ = are needed in the proof of this lemma only. 
Therefore, if the same control can be achieved through a different choice of initial shift 
and assumption on X, the result would still hold. We state the lemma in its original form. 
Its proof under the assumption of the modified version of Theorem 1 is given in the next 
subsection. 

Lemma 6.2 (|5j). Let p be a g-regular quasi- stationary measure that satisfies the assump- 
tion of Theorem 1. Assume also that initially X\ = almost surely. Then the following 
hold 

(1) For any e > 0, there exists r large enough and A > such that on a subset of 
p-measure 1 — e 

Zv t < -tT + const 
' - 2A 

where S := log L e 2Xy g(y)dy. 

(2) Let A Ti d,K,M be the event that the configurations obtained after r steps will not 
have more than M points within distance d of the leading point and all of them 
made a total jump less than Kt + Zx, T — Xi from time to r . Then 

Pm(^«m) < r i( M > d ) + T 2(r) + Ce-^ K - K ^ 

where 5,Kq,C > and Y\(M, d) — > as M — > oo for fixed d and T%(t) — > as 
t — > oo. 

Finally the last part of the proof (Section 7 in [5]) consists in showing that the functions 
R p are almost surely pure exponentials. The argument is based on general monotonicity 
properties of R p under convolution that holds in a general setting. 



G p (f) = lim E 
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2.2. The modified estimate. As argued in the last section, the modified version of 
Theorem 1 will be established if Lemma 6.2 is proven under the new hypothesis. Precisely, 
we now assume that the initial configuration is reshifted by 4 log Y2i e * so that ^ er Xi = 
1 a.s. 

Lemma. If X is a point process such that there exists (3 > for which e@ Xi = 1 a.s., 
then the conclusion of Lemma 6.2 holds. 

Proof of (1). We show that 

Fx,t(v) ^ e^-^ a.s. 

for some vp > 0. This will mean that Zx, T < -4-t almost surely. The above is clear from 
a simple application of Markov's inequality with the function e@ y . We have 



Fx Av) = E F h(Si(r) +X l >y)< e"^ £ e^E. 



h 



where vp := logEfe' 3 ' 1 ] and we have used the fact that er** = 1. Note that we actually 
achieved a better control on than the one in the original proof as the bound holds 
almost surely and not only in probability. □ 

Proof of (2). Let C < M[h]. Consider B Tt x,c the event that at least one point made a 
jump in r steps greater than — X{ + (C + K)t. Then the probability of the complement 
of the event A t ^,k,m is bounded above by 



fi,h 



where X(t) is the ordered process at time r. By quasi-stationarity, the first term equals 
the probability at time that the number of points within distance d of the leader is 
greater than M. But as the configuration is locally finite, it goes to as M — > oo for fixed 
d. As for the second term, we have by a similar argument as the above proof 

(B TtKtC ) = P*/, (U ^( r ) + X i>( C + 

< E P^ ({Si(r) + X l >(C + K)t}) 

i 
i 

where we have used the fact that X is independent of h. As j3 is fixed, we can choose K 
large enough so that the desired asymptotics holds. 

It remains to estimate the third term. Choose C := M[h] — 1. Let Z' x be the position 
of the front for the original choice of initial shift X\ = 0. By definition, Zx,t = Z' x T — rx 
where rx '■= ^ log Yli e ^ Xi ~ x i- Note that rx > 0. The asymptotics of Z' x T is proven in 
[5] (see p. 99 following equation 6.11) for all C < E[h] and some function T' c ,(t). 

(9) ^^{Z'xr < C ' T ) < r C"( T ) ~» aS T OO- 
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Equation ([9]) induces the asymptotics of Z' x 

F^Zx.r < Ct) = F^Z'^ <Cr + r x ) 

= F^Z' XtT < t(C + r x /r), r x /r > 6) + F^Z'^ < t(C + r x /r), r x /r < 

< F^rx/r >5)+ F^Z'x^ < r(C + 5)). 

We conclude that P At (Zx, r < Ct) — > as t — > oo if we choose any < 6 < 1 using 
equation Q and the fact that r x is independent of r. □ 
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